Zero-One Laws for Gaussian Processes
نویسندگان
چکیده
منابع مشابه
On Zero-one Laws
An extension of a topological zero-one law due to M. and K.P.S. Bhaskara Rao and of the Hewitt-Savage zero-one law is presented. In [8] M. and K.P.S. Bhaskara Rao proved the following topological zeroone law, which we shall refer to as the Bhaskara Rao zero-one law. Theorem 1. Let X be a topological space and let $ be a group of homeomorphisms of X onto itself with the property that for any two...
متن کاملSufficient Conditions for Zero-one Laws
We generalize a result of Bateman and Erdős concerning partitions, thereby answering a question of Compton. From this result it follows that if K is a class of finite relational structures that is closed under the formation of disjoint unions and the extraction of components, and if it has the property that the number of indecomposables of size n is bounded above by a polynomial in n, then K ha...
متن کاملZero-One Laws for Modal Logic
We show that a O-l law holds for propositional modal logic, both for structure validity and frame validity. In the case of structure validity, the result follows easily from the well-known O-l law for first-order logic. However, our proof gives considerably more information. It leads to an elegant axiomatization for almost-sure structure validity and to sharper complexity bounds. Since frame va...
متن کاملHereditary Zero-One Laws for Graphs
We consider the random graph M n ¯ p on the set [n], were the probability of {x, y} being an edge is p |x−y| , and ¯ p = (p 1 , p 2 , p 3 , ...) is a series of probabilities. We consider the set of all ¯ q derived from ¯ p by inserting 0 probabilities to ¯ p, or alternatively by decreasing some of the p i. We say that ¯ p hereditarily satisfies the 0-1 law if the 0-1 law (for first order logic)...
متن کاملThe Rate of Entropy for Gaussian Processes
In this paper, we show that in order to obtain the Tsallis entropy rate for stochastic processes, we can use the limit of conditional entropy, as it was done for the case of Shannon and Renyi entropy rates. Using that we can obtain Tsallis entropy rate for stationary Gaussian processes. Finally, we derive the relation between Renyi, Shannon and Tsallis entropy rates for stationary Gaussian proc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1970
ISSN: 0002-9947
DOI: 10.2307/1995672